ارائه الگوریتم جدید توماس شطرنجی برای حل دستگاه معادلات سه قطری روی پردازنده گرافیکی

Authors

سیدعلیرضا ذوالفقاری

علی فؤادالدینی

abstract

پردازنده گرافیکی همه منظوره کاربر را قادر می سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده ها موجب افزایش قابل توجهی در سرعت محاسبات عددی می شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار گیری آن برای حل دستگاه معادلات سه قطری صورت گرفته است. تمرکز اصلی تحقیقات مذکور، روی ارتقاء شیوه های بهره گیری از الگوریتم های موازی، نظیر کاهش متناوب و کاهش متناوب موازی بوده است. این الگوریتم ها با معماری پردازنده گرافیکی سازگارند، با این وجود پیچیدگی محاسباتی بالایی نسبت به الگوریتم توماس سری دارند و دارای محدودیت هایی در خصوص ابعاد دستگاه معادلات می باشند. بنابراین در تحقیق حاضر با توجه به مزایای الگوریتم توماس نسبت به الگوریتم های موازی، شیوه ای نوین با عنوان توماس شطرنجی جهت سازگار کردن الگوریتم توماس برای اجرا روی پردازنده گرافیکی ارائه شده است. این روش برای حل مسئله هدایت پایای دو بعدی استفاده شده و نتایج نشان دهنده افزایش دقت پاسخ نسبت به دو الگوریتم توماس و کاهش متناوب موازی می باشد. همچنین نتایج حاکی از آن است که روش جدید می تواند نسبت به الگوریتم توماس، بین 5.7 تا 22.2 افزایش سرعت محاسباتی را در پی داشته باشد. بعلاوه نتایج نشان می دهد که سرعت این روش به طور میانگین در حدود 2 برابر الگوریتم کاهش متناوب موازی می باشد. همچنین مشاهده شد که دسترسی غیر هم مکان به حافظه سراسری موجب حداقل و حداکثر کاهش سرعت 42.7 و 81.9 درصد به ترتیب برای اندازه شبکه 128×128 و 1024×1024 می شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارتقاء عملکرد روش توماس شطرنجی با بهره‌گیری از حافظه اشتراکی برای حل مسائل انتقال حرارت روی پردازنده گرافیکی

پردازنده گرافیکی همه منظوره کاربر را قادر می‌سازد تا از پردازنده گرافیکی برای مقاصد محاسباتی عمومی بهره بگیرد. استفاده از این نوع پردازنده‌ها موجب افزایش سرعت محاسبات در حل مسائل دینامیک سیالات محاسباتی می‌شود. تحقیقات متعددی جهت بررسی مزیت استفاده از پردازنده گرافیکی در محاسبات از جمله بکار‌گیری آن برای حل دستگاه معادلات سه‌قطری صورت گرفته است. در سال 2016 روش توماس شطرنجی برای حل دستگاه معادل...

full text

یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی

In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...

full text

بهبود کار‌ایی پردازنده سیگنال دستگاه حلزون شنوایی مصنوعی و ارائه روشی برای ارزیابی عملکرد آن

حلزون شنوایی مصنوعی دستگاهی الکترونیکی است که هم اکنون به منزلة راه حلی مناسب برای رفع نقص شنوایی در افراد ناشنوا به شمار می آید. این دستگاه با کنارگذاشتن بخش های معیوب سیستم شنوایی و انتقال مستقیم داده های صوتی به عصب های شنوایی باعث بازگشت نسبی شنوایی می شود. این دستگاه تاکنون باوجود پیشرفت های فراوان، هنوز کارایی ایده آلی ندارد و تلاش ها برای بهبود آن ادامه دارد. یکی از مهم ترین چالش ها در ا...

full text

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی مکانیک مدرس

Publisher: دانشگاه تربیت مدرس

ISSN 1027-5940

volume 16

issue 2 2016

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023